Dynamic Task Migration in Home-based Software DSM Systems
نویسندگان
چکیده
Task migration is an eeective strategy to achieve load balancing and high resource utilization in a meta-computing environment. In this paper, we argue that traditional task migration methods take into account only the computation, and neglect any necessary data migration. Accordingly, we introduce a new deenition of a task, propose a novel dynamic task migration scheme, and evaluate this scheme within the context of the JIAJIA software DSM system. The results of our experiments show that the execution time of three benchmarks improved between 36% to 50%, compared with other static task allocation schemes. Also, these benchmarks performed with our new migration scheme an average of 30% better than with traditional task migration method. Furthermore, higher utilization is achieved with the new task migration scheme.
منابع مشابه
Adaptive Schemes for Home-based DSM Systems
Home-based consistency model, a variant of lazy release consistency model (LRC), is a recent development in the DSM field that has open out many areas for further research and development. In this paper, we present 2 adaptive schemes for home-based DSM systems: home migration and dynamic adaptation between write-invalidation and writeupdate protocols. The two fully automatic schemes are in line...
متن کاملLoad Balancing in Home-Based Software DSMS
Load balancing is a critical issue for achieving good performance in parallel and distributed systems. However, this issue is neglected in the research area of software DSMs in the past decade. Based on the observation that scienti c applications can be classi ed into two categories: iterative and non-iterative, we propose two dynamic scheduling schemes for these two cases respectively in this ...
متن کاملPerformance Optimization of Software Distributed Shared Memory Systems
Software Distributed Shared Memory Systems (DSMs, or Shared Virtual Memory) are advocated to be an ideal vehicle for parallel programming because of its combination of programmability of shared memory and scalability of distributed memory systems. The challenge in building a software DSM system is to achieve good performance over a wide range of parallel programs without requiring programmers t...
متن کاملORION: An Adaptive Home-Based Software Distributed Shared Memory System
In this paper, we describe a multithreaded software distributed shared memory (DSM) system named Orion. It has been developed to provide POSIX-thread (pthread) like interface. We believe this will avoid creating another unique set of application programming interface and ease the porting of pthread programs to a distributed environment. Orion implements home-based consistency model. In this pap...
متن کامل